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Additional  Mine  Classification  Capabilities  for  the  INSS 
Executive  Summary 


Overview:  This  task  was  part  of  a  set  of  P3I  efforts  to  increase  the  capability  of  the  diver 
handheld  sonar,  INSS.  This  task  was  an  investigation  and  implementation  of  a  few  target 
discrimination  techniques,  which  had  been  demonstrated  in  laboratory  tests.  The  goals 
were  to  assess  the  robustness  of  each  technique  in  operational  environments  and  when 
implemented  within  the  constraints  of  the  sonar  system’s  hardware  and  software.  Each 
technique  investigated  in  this  project  detects  particular  high-frequency  broadband  elastic 
and/or  specular  echo  response  feature,  extract  specific  echo  feature  parameters,  and 
provide  additional  target  discrimination  clues  to  the  operator.  Three  echo  features  were 
initially  selected  for  development: 

•  Shell  Thickness  Resonance  (STR)  Frequency  Notch :  This  technique  measures  a 
frequency  dependent  target  response.  It  first  makes  a  thin- shelled  object 
discrimination  and  then  estimates  the  shell  thickness.  [1,2, 3,5]. 

•  Local  Target  to  Bottom  Multi-path  Echo:  This  technique  measures  the  relative  time 
delays  of  multiple  echo  returns  fom  the  target  and  local  multi-paths  between  the 
target  and  the  bottom.  From  this  set  of  echoes,  it  makes  a  circular  object  (e.g. 
cylinder)  discrimination  and  then  estimates  its  radius. 

•  Multi-channel  Phase  Comparison  (MCP)  (a.k.a.  vertical  mono-pulse  processing  [4]): 
This  technique  measures  the  instantaneous  vertical  phase  front  of  the  return  echo  and 
first  identifies  phase  discontinuities  to  discriminate  object  or  object  parts  above  the 
bottom.  This  can  provide  an  object  height  estimate,  which  can  often  be  the  most 
distinguishing  feature  of  a  mine-like  object  when  discriminating  against  high  bottom 
backscatter. 

Laboratory  Algorithm  Evaluations :  The  first  set  of  evaluations  used  a  surrogate  single 
beam  data  collection  sonar  system  was  assembled  to  collect  data  to  develop  and  evaluate 
algorithms  based  on  these  target  characteristics.  The  surrogate  sonar  had  an  array 
configuration  that  was  similar  to  the  handheld  sonar.  The  data  were  recorded  and 
processed  offline  in  these  tests.  Algorithms  were  evaluated  for  their  acoustic  robustness 
and  INSS  implementation  compatibility.  Algorithms  showing  the  greatest  robustness  and 
feasibility  were  then  selected  for  INSS  test  implementation. 

An  initial  acoustic  database  was  collected  for  these  evaluations  in  a  controlled  indoor 
tank  environment  for  algorithm  development.  Targets  were  placed  on  a  circular 
underwater  8  ft  diameter  rotating  platter.  The  targets  and  environment  were  insonified, 
and  images  were  collected  over  a  complete  360°  of  aspect  angles  (Fig.  1),  which  allowed 
the  evaluation  of  the  algorithm’s  aspect  dependencies.  The  frequency  band  of  operation 
was  chosen  to  match  that  of  the  INSS  and  covered  nearly  one  full  octave  of  bandwidth. 
Targets  tested  included  reference  objects  with  simple  geometry  (e.g.  cylinders  or 
spheres),  natural  objects  (e.g.  rocks  of  different  shapes  and  sizes),  different  bottom 
surfaces  (e.g.  smooth  sand  and  rocky),  and  several  mine- like  shapes  (moored  targets, 
cones,  complex  shapes). 
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Objects  on  sand  Objects  on  rocks 


Figure  1:  Data  collected  at  the  ARL:UT  laboratory  platter:  These  images 
illustrate  the  typical  of  the  data  collected  by  the  surrogate  sonar  for 
developing  and  evaluating  the  algorithms.  First  pair  shows  an  easily 
distinguished  echo  on  a  clean  sand  bottom,  while  the  second  image  set 
shows  similar  objects  on  a  bright  rocky  bottom.  The  rocky  bottom  hides 
the  targets,  but  they  are  discriminated  with  the  STR  algorithm. 


Three  techniques  were  evaluated.  Of  these,  only  the  '‘‘Local  Target  to  Bottom  Multi-path 
Echo ”  algorithm  was  insufficiently  robust  to  continue  into  the  next  phases  of  testing. 
Both  the  “Shell  Thickness  Resonance  (STR)  Frequency  Notch ”  and  “ Multi-channel  Phase 
Comparison  (MCP )”  algorithms  demonstrated  sufficient  acoustic  robustness  to  be 
considered  for  further  evaluations. 


The  STR  algorithm  exploits  distinct  high  ka  features  in  the  spectrum  of  the  back  scattered 
echo  to  estimate  the  material  properties  and  shell  thickness.  FFT’s  are  used  to  to  estimate 
the  spectral  shape.  The  fidelity  of  the  esitmates  improved  with  increasing  FFT  lengths. 
Algorithms  based  on  shorter  length  FFT’s  lose  some  fidelity  and  can  only  estimate  the 
shell  thickness  for  assumed  material  type.  These  are  primarily  “thin-shell  detectors.” 

The  MCP  algorithm  was  the  most  acoustically  robust  of  the  three  techniques.  It  estimates 
the  vertical  angle  of  the  phase  front  back  scattered  echo.  Height  changes  of  the  bottom  or 
object  cause  rapid  changes  in  the  phase  front  angle.  Jumps  in  this  angle  can  be  used  to 
enhance  object  detection,  particularly  in  highly  reverberatant  environments.  And,  with  a 
few  realistic  assumptions,  the  angle  can  be  used  to  estimate  the  height  of  the  object.  The 
algorithms  that  compute  height  estimates  are  relatively  simple  and  robust.  (Versions  of 
these  algorithm  are  being  used  in  the  most  recent  class  of  Navy  obstacle  avoidance 
sonars.) 

Both  the  STR  and  MCP  were  selected  to  continue  the  evaluations  based  upon  their 
acoustic  robustness  results  in  the  laboratory  tests  with  the  surrogate  array  and  offline 
processing. 

Algorithm  INSS  Implementation:  Two  selected  techniques  were  for  the  next  set  of 
evaluations.  These  would  be  implemented  on  an  INSS  operational  or  ADM  system  to 
determine  their  ability  to  operate  within  the  system  constraints  with  minimal 
modifications  to  the  operational  hardware,  software,  and  user  interface.  Early  on  in  the 
evaluations,  in  discussions  at  the  review  meeting  with  the  EOD  and  ONR  program 
offices,  it  was  decided  to  not  pursue  the  MCP  3D  technique.  This  technique  would 
require  an  additional  array  element  and  signal  electronics  channel,  which  was  outside  the 
scope  of  the  overall  INSS  P3I  program.  Future  implementations  should  consider  it  since 
it  is  a  very  robust  technique. 

The  remaining  technique,  STR  algorithm,  was  implemented  on  an  INSS  ADM  system. 

To  install  the  STR  algorithm  into  the  INSS  unit,  the  algorithm  was  compressed  to  match 
the  INSS  front-end  architecture  and  adjusted  to  operate  in  real-time.  The  constraints  of 
the  processing  hardware  required  that  the  fidelity  of  the  algorithms  be  reduced.  For 
example,  FFT  lengths  were  shortened  to  reduce  the  processing  load.  This  increased  the 
frequency  bin  sizes  and  reduced  the  algorithms  ability  to  detect  and  measure  spectral 
notches,  which  reduced  the  accuracy  of  the  thin  shell  discrimination  and  thickness 
estimates.  The  STR  algorithm  was  successfully  implemented  into  an  INSS  ADM  system 
in  a  real  time  configuration  and  tested  in  the  laboratory  test  facilities  where  the  original 
surrogate  sonar  data  was  collected.  After  successful  completion  of  these  tests,  the  STR- 
enabled  INSS  prototype  unit  moved  to  a  series  of  diver  tests. 

Developing  an  INSS  display  and  user  interface  for  the  implemented  algorithms  was  an 
additional  task  in  this  project.  The  goal  was  to  provide  the  diver  with  the  appropriate 
visual  cuing  on  the  display  that  would  indicate  the  discrimination  algorithm  had  classified 
a  target  without  impacting  the  basic  INSS  functionality.  A  number  of  prototype  displays 
were  developed  on  a  desktop  computer  using  the  laboratory  data  and  discrimination 
algorithm’s  classifications.  These  prototype  displays  were  presented  to  Navy  divers  who 
provided  a  number  of  concise,  specific,  and  clear  comments  that  were  incorporated  into 
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the  display  implementations  on  the  INSS  ADM  unit.  In  the  final  implementation,  one  of 
the  diver  selectable  modes  initiates  the  target  discrimination  processing.  When  the 
discrimination  feature  is  detected,  a  small  color-coded  mark  is  placed  on  the  target  on  the 
image.  The  divers  would  typically  rescan  the  target  to  determine  the  consistency  of  the 
mark  and  then  store  the  resultant  image. 

Diver  Tests:  A  series  of  diver  tests  were  conducted  to  test  the  STR  algorithm’s 
characteristics  and  robustness  in  multiple  environments  (Fig  2).  In  the  first  set  of  diver 
tests,  ARL:UT  and  Navy  divers  tested  the  STR-enabled  INSS  prototype  unit  in  a 
controlled  environment  (Fig  3).  The  divers  tested  the  unit  at  the  ARL:UT  outdoor 
redwood  tank  facility  against  reference  targets,  mine- like  shapes,  and  natural  targets 
(boulders  and  a  limited  rocky  field)  resting  on  a  smooth  bottom.  In  these  tests,  4  out  of 
the  5  divers  found  the  STR  algorithm  and  display  beneficial  for  mine- like  (thinned 
shelled)  objects  versus  non- mine  objects  (rocks)  discrimination.  They  noted  that  a  slow 
panning  speed  enhanced  performance  and  that  there  was  an  apparent  sensitivity  to  D/E 
angle  relative  to  the  target.  Navy  diver  feedback  was  favorable  and  provided  a  guide  to 
the  first  major  revision. 


a)  b)  c) 

Figure  2:  Navy  diver  scanning  a  target  at  the  ARL  outdoor  tank  facility,  b) 
Navy  diver  receiving  dive  instruction  at  the  Naval  Amphibious  Base,  c) 
STR  enabled  HRLMD  unit 
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Figure  3:  Data  collected  at  the  ARL:UT  outdoor  tank  facility:  These 
images  illustrate  the  results  typical  of  the  diver  tests  in  the  large  cylindrical 
redwood  tank  with  thinned  shelled  objects  marked  by  the  STR  algorithm. 
Very  few  false  calls  were  made  on  the  tank  floor,  although  the  outside 
walls  were  often  marked  by  the  algorithm.  The  4*  image  illustrates  the 
results  of  improper  grazing  angle. 


In  the  second  set  of  diver  tests,  ARL.UT  divers  tested  the  algorithm  in  a  real- world 
environment  (Fig.  4).  The  divers  tested  the  revised  STR-enabled  INSS  prototype  unit  at 
the  ARL:UT  Test  Station  (LTTS).  This  is  a  highly  reverberant  environment  (i.e.  rocky 
bottom).  Mine -like  targets,  as  well  as  ideal  targets,  were  resting  on  a  rocky  bottom  and 
tested  out  to  a  range  of  40yds.  The  algorithm  performed  well  in  this  environment.  The 
MK56  mine  was  consistently  marked  by  the  STR  algorithm  while  a  bright,  (high  TS) 
solid  concrete,  non- minelike  target  was  not  marked.  There  were  very  few  false  alarms  on 
the  limestone  and  mud  bottom  with  sporadic  false  alarms  on  the  rock  cliff. 
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Concrete  wedding  cake  Sr  large  iteel  mine-like  target  Concrete  wedding  cake  ft  large  steel  mine-like  target 


Figure  4:  Data  collected  at  the  ARL:UT  Lake  Travis  Test  Facility:  These 
images  illustrate  the  results  typical  of  the  diver  tests  on  the  rocky  lake 
bottom  at  Lake  Travis.  Note  that  the  (thinned  shelled)  mine-like  steel 
cylinder  is  properly  marked,  while  the  bright,  yet  solid,  concrete  “wedding 
cake  ”  is  appropriately  not  marked  by  the  STR  algorithm. 


For  the  third  and  final  diver  tests,  an  STR  enabled  INSS  unit  was  evaluated  at  the  Naval 
Amphibious  Base  (Coronado,  CA)  during  the  spring  of  2002  by  Navy  divers  familiar 
with  VSM-MCM  and  NSW  missions  (Fig.  5).  Seven  objects;  mines,  mine-like  targets, 
STR  test  targets,  and  a  rock;  were  deployed  for  the  test.  Each  diver  made  two  dives,  a 
shakedown  and  evaluation,  with  the  unit.  Each  completed  2  or  3  scans  and  saved  the 
images  to  cover  the  object  test  field.  After  each  dive,  the  images  were  uploaded  and 
comments  were  logged  for  evaluation.  The  eel  grass,  which  was  often  brighter  than  the 
targets,  made  it  a  very  difficult  environment  for  the  STR  algorithm  to  discriminate  the 
objects.  The  STR  algorithm  consistently  marked  the  STR  test  targets  but  not  the  other 
mine- like  targets  (PDM II,  Rockan,  and  buried  Manta).  The  sensitivity  of  the  vertical 
D/E  angle  relative  to  the  targets  appeared  more  critical  in  this  test.  The  divers  noted  the 
vertical  beam  sensitivity,  but  felt  that  the  STR  concept  was  a  “good  feasible  application” 
and  could  help  scout  swimmers  to  avoid  minefields. 
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FigureS:  Data  collected  in  the  Coronodo  Tests:  These  images  illustrate 
the  results  typical  of  the  diver  test  near  the  pier  at  the  Naval  Amphibious 
Base  in  Coronado,  CA.  The  shallow  water  and  eel  grass  made  this  a 
challenging  environment. 

Final  Recommendation:  Two  sets  of  recommendations  were  derived  from  the  diver 
tests  and  the  overall  program.  In  the  short-term,  the  STR  algorithm  should  not  be 
implemented  within  the  INSS.  The  system  constraints  imposed  upon  the  algorithm  due 
to  processing  load  (e.g.  shortened  analysis  FFT  lengths)  and  physical  constraints  (e.g.  the 
fixed  vertical  D/E  angle)  resulted  in  an  algorithm  that  was  promising  but  not  yet 
sufficiently  robust  to  support  an  operational  implementation.  In  the  long  term,  it  is 
recommended  that  an  STR  implementation  is  considered  in  a  future  upgrade  of  the  INSS 
or  for  a  similar  AUV  implementation.  An  STR  algorithm  enabled  sonar  system  should 
be  designed  with  some  specific  characteristics  that  do  not  constrain  its  capabilities.  In 
addition,  the  MPC  height  discrimination  algorithm  that  was  tested  in  the  laboratory  in  this 
project,  should  be  considered  for  future  INSS  and  AUV  implementations.  It  is  a  robust 
algorithm  that  can  provide  a  significant  discrimination  (height)  clue  in  mine  and  object 
detection. 
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The  remainder  and  bulk  of  this  document  consists  of  a  detailed  final  presentation  report 
that  summarizes  the  complete  project  located  in  the  appendix  entitled  “Additional  Mine 
Classification  Capabilities  for  the  INSS”.  It  is  composed  of  the  following  sections: 

I.  Objective  and  Project  Outline 

II.  Algorithms  Investigated  in  Initial  Data  Collection 

-  Shell  Thickness  Resonance  (STR)  Frequency  Notch 

-  Local  Target  to  Bottom  Multi-path  Echo  (triple  flash) 

-  Multi-channel  Phase  Comparison  (MCP)  (a.k.a.  vertical  mono-pulse) 

III. STR  Algorithm  INSS  Implementation 

-  Algorithm  Integration 

-  Display  STR  Marker  Integration 

IV. INSS  CAD  Operational  Procedure 

V.  Navy  Diver  Tests  at  ARL  Tank 

VI.  ARL  Diver  Tests 

VII.  Navy  Diver  Evaluation  at  Naval  Amphibious  Base,  Coronodo  CA 

VIII.  Summary  and  Conclusions 
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ADDITIONAL  MINE  CLASSIFICATION  CAPABILITIES  FOR  THE  INSS 
Algorithms  Investigated  In  Initial  Data  Collection 
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Triple  Flash  Detector  —  Local  Target  to  Bottom  Multi-Path  Echo 
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Triple  Flash  Detector  --  Local  Target  to  Bottom  Multi-Path  Echo 
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Close  up  of  triple  flash 


Rocky  Bottom  With  Hooting  Sphere 
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Floating  sphere  On  rocky  bottom 


Rocky  Bottom  With  Floating  Sphere:  Intensity  Weighted  Phase  Image 
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Shell  Thickness  Resonance  Notch  Example 
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Aluminum  1/16"  thick  object 


Aluminum  1/4"  thick  cylinder 


Acoustic  Intensity  Image  of  Cylinder 


Frequency  (kHz) 


Cylinders  on  Rocks 


Shell  Thickness  (1/16  inch) 


Thickness  Resonance  Theory  For  Different  Shell  Materials 
Shell  Thickness  Estimated  for  Different  Frequency  Notches  Spaced  50kHz  Apart 
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-  Proceeded  with  INSS  prototype  installation,  testing,  and  evaluation. 
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-  Processing  is  performed  on  the  486  equiv.  display  processor. 

-  Detected  "notch"  targets  are  identified  in  real  time  during  a  scan  on  the  current  beam 
with  blinking  markers. 
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ADDITIONAL  MINE  CLASSIFICATION  CAPABILITIES  FOR  THE  INSS 

Operational  Procedure  for  CAD  Enabled  INSS  Unit 


INSS  CAD  operational  procedure 

How  to  use  a  CAD  enabled  INSS  unit 
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6)  Save  image  if  necessary. 
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INSS  Algorithm  Results 
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5  Divers  evaluated  STR  notch  algorithm  and  INSS  display 


Diver  Imaging  Target  With  STR  Frequency  Notch  Detector 


Manta  Simulator 


Standing  Cylinder 


Rock  and  Rock  Field 


ADDITIONAL  MINE  CLASSIFICATION  CAPABILITIES  FOR  THE  INSS 
Navy  Diver  Screen  Shots  -  Oct.  2000 


D)  Ftock  field  E)  Diver,  PDM,  ft)ck.  (Effect  of  F)  Standing  cylinder,  rock, 

improper  grazing  angle  shown)  &  rock  field 

Navy  diver  screen  shots  taken  in  ARL  large  redwood  tank  facility.  Pink  markers  show  STR  notches  found  bjgINSS  CAD 
algorithm.  Mine-like  targets  (PDM  II,  cylinders,  Manta)  are  clearly  tagged  with  STR  markers.  False  alarms  are  prevalent 
on  the  circular  tank  wall. 
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ARL  Diver  Screen  Shots  --  LTTS 
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Divers  receiving  operational  instructions  Vertical  and  horizontal  cylinders 

on  using  the  PIP  enhanced  INSS  unit  (separated  during  testing)1*© 
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Vertical  and  horizontal  aluminum  cylinders  were  consistently  marked. 

Other  mine-like  targets  (PDM  II,  rockan,  buried  manta)  were  not  detected. 

Difficult  operating  environment!! 

i.e.  >  3ft  tall  eel  grass  populated  test  area,  bottom  composed  of  very  soft  &  deep  mud 
Eel  grass  caused  most  of  the  false  alarms  and  was  often  brighter  than  many  targets. 
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-  STR  notch  detector  can  be  an  effective  means  of  aiding  an  INSS  operator  in  discriminating 
certain  man-made  thin  shelled  targets.  Operational  range  up  to  20  yds. 

-  Performance  influenced  by  scan  rate  and  vertical  beam  placement. 

-  Increased  processor  capabilities  may  allow  for  a  more  robust  algorithm  implementation. 

-  Certain  bottom  types  (i.e.  Eel  grass)  caused  an  unacceptable  number  of  false  alarms 
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